package 技巧.多数元素;

import java.util.Arrays;
/**
 * 题目描述：
 * 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 n/2的元素。
 * 输入：[3,2,3]
 * 输出：3
 * 输入：[2,2,1,1,1,2,2]
 * 输出：2
 * 力扣：https://leetcode-cn.com/problems/majority-element/
 * 力扣题目编号：169
 * 就是求众数
 * 为什么会是求众数呢？
 * 众数：在数组中出现次数超过 n/2 的元素，都大于一半了，还有可能出现另一个多数元素吗
 * 不，不会，否则的话，这个数组就没有多数元素了
 * */
/**
 * 题目思路：
 * 求众数，那就排序
 * 数组中间的就是众数
 * */

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}